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(57) Abstract: A speech decoder comprises a decoder (103) for converting a linear prediction encoded speech signal into a first 
sample stream having a first sampling rate and representing a first frequency band. Additionally it comprises a vocoder (105) for 
converting an input signal into a second sample stream having a second sampling rate and representing a second frequency band, 
and combination means (107) for combining the first and second sample streams in processed form. It comprises also means (301 ) 
for generating a second linear prediction filter, to be used by the vocoder (105) on the second frequency band, on the basis of a first 
linear prediction filter used by the decoder (103) on the first frequency band Extrapolation through an infinite impulse response 
filter is the preferable methof of generating the second linear prediction filter. 
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Speech decoder and a method for decoding speech 



The invention concerns in general the technology of decoding digitally encoded 
speech. Especially the invention concerns the technology of generating a wide 
5 frequency band decoded output signal from a narrow frequency band encoded input 
signal. 

Digital telephone systems have traditionally relied on standardized speech encoding 
and decoding procedures with fixed sampling rates in order to ensure compatibility 
between arbitrarily selected transmitter-receiver pairs. The evolution of second 
10 generation digital cellular networks and their functionally enhanced terminals has 
resulted in a situation where full one-to-one compatibility regarding sampling rates 
can not be guaranteed, i.e. the speech encoder in the transmitting terminal may use 
an input sampling rate which is different than the output sampling rate of the speech 
decoder in the terminal. Also the linear prediction or LP analysis of the original 
15 speech signal may be performed on a signal that has a narrower frequency band than 
the actual input signal because of complexity restrictions. The speech decoder of an 
advanced receiving temiinal must be able to gen^ate an LP filter with a wider 
frequency band than that used in the analysis, and to produce a wideband output 
signal from narrowband input parameters. The generation of a wideband LP filter 
'20 from existing narrowband information has also wider applicability. 

Fig. 1 illustrates a known principle for converting a narrowband encoded speech 
signal into a wideband decoded sample stream that can be used in speech synthesis 
with a high sampling rate. In the transmitting end an original speech signal has been 
subjected to low-pass filtering (LPF) in block 101. The resulting signal on a low 
25 , -frequency sub-band has been encoded in a narrowband encoder 102. In the receiving 
end the encoded signal is fed into a narrowband decoder 103, the output of which is 
a sample stream representing the low frequency sub-band with a relatively low 
sampling rate. In. order to increase the sampUng rate the signal is taken into a 
sampling rate interpolator 104. 

30 The higher frequencies that are missing from the signal are estimated by taking the 
LP filter (not separately shown) from block 103 and using ft to implement an LP 
filter as a part of a vocoder 105 which uses a white noise signal as its input. In other 
words, the frequency response curve of the LP filter in the low frequency sub-band 
is stretched in the direction of the frequency axis to cover a wider frequency band in 
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the generation of a synthetically produced high frequency sub-band. The power of 
the white noise is adjusted so that the power of the vocoder output is appropriate. 
The output of the vocoder 105 is high-pass filtered (yPF) in block 106 in order to 
prevent excessive overlapping with the actual speech signal on the low frequency 
5 sub-band. The low and high frequency sub-bands are combined in the summing 
block 107 and the combination is taken to a speech synthesizer (not shown) for 
generating the final acoustic output signal. 

We may consider an exemplary simation where the original sampling rate of the 
speech signal was 12.8 kHz and the sampling rate at the output of the decoder 

10 should be 16 kHz. The LP analysis has been performed for frequencies from 0 to 
6400 Hz. i.e. from zero to the Nyquist frequency which is one half of the original 
sampling rate. Consequently the narrowband decoder 103 implements an LP filter 
the frequency response of which spans from 0 to 6400 Hz. In order to generate the 
high frequency sub-band, the frequency response of the LP filter is stretched in the 

15 vocoder 105 to cover a frequency band from 0 to. 8000 Hz, where the upper limit is 
now the Nyquist frequency regarding the desired higher sampling rate, 

A certain degree of overlap is usually desirable, although not necessary, between the 
low and high frequency sub-bands; the overlap may help to achieve optimal 
subjective audio quality. Let us assume that an overlap of 10% (i.e. 800 Hz) is 
*.20 aimed at. This means that in the narrowband decoder 103 the whole frequency 
response of 0 to 6400 Hz (i.e. 0 - 0.5Fs with the sampling rate Fs = 12.8 kHz) of the 
LP filter is used, and in the vocoder 105 effectively only the frequency response of 
5600 to 8000 Hz (i.e. 0.35F, - 0.5Fs with the sampling rate F, = 16 kHz) of the LP 
filter is used. Here "effectively" means that because of the high pass filter 106, the 
25 lower end of the frequency response does not have an effect on the output of the 
-upper signal processing branch. The frequency response of the wideband LP filter in 
the range of 5600 to 8000 Hz is a stretched copy of the frequency response of the 
narrowband LP filter in the range of 4480 to 6400 Hz. 

The drawbacks of the prior art arrangement become noticeable in a situation where 
30 the frequency response of the narrowband LP filter has a peak in its upper region, 
close to the original Nyquist frequency. Fig. 2 illustrates such a situation. The thin 
curve 201 represents the frequency response of a 0 to 8000 Hz LP filter which 
would be used in the analysis of a speech signal with a sampling rate 16 kHz. The 
thick curve 202 represents the combined frequency response that the arrangement of 
35 Fig. 1 would produce. The dashed lines 203 and 204 at 4480 Hz and 6400 Hz 
respectively delimit the portion of the frequency response of a narrowband LP filter 
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that gets copied and stretched into the 5600 Hz to 8000 Hz interval in the w ideband 
LP filter implemented in the vocoder. A peak at approximately 4400 Hz in the 
narrowband frequency response and the continuous downhill therefrom towards the 

a 

Upper limit of the frequency band cause the combined frequency response curve 202 
5 to differ remarkably of the frequency response 201 of an ideal wideband LP filter. 

Various prior art arrangements are known for complementing the principle of Fig. 1 
to overcome the above-presented drawback. The patent publication US 5.978.759 
discloses an apparatus for expanding narrowband speech to wideband speech by 
using a codebpok or look-up table. A set of parameters characteristic lo the 

10 narrowband LP filter are extracted and taken as a search key to a look-up table so 
that the characteristic parameters of the corresponding wideband LP filter can be 
read from a matching or nearly matching entr}' in the look-up table. A similar 
solution is known from the patent publication number JP 10 124089 A. A slightly 
different approach is known from the patent publication number US 5.455,888, 

15 where the higher frequencies are generated by using a filter bank which, however, is 
selected by using a kind of look-up table. The patent publication number 
US 5.581,652 proposes the reconstmction of wideband speech from nairowband 
speech by using codebooks so that the waveform nature of the signals is exploited. 
Further in the published international patent application number WO 99/49454A1 
20 there is disclosed a method where a speech signal is transformed into frequency 
domain, the characteristic peaks of the frequency domain signal are identified and a 
set of wideband filter parameters are selected on the basis of a conversion table. 

The use of a look-up table in searching for the characteristics of a suitable wideband 
filter may help to avoid disasters of the kind shown in Fig. 2, but simultaneously it 

25 involves a considerable degree of inflexibility. Either only a limited number of 
^possible wideband filters may be implemented or a very large memory must be 
allocated solely for this purpose. Increasing the number of stored wideband filter 
configurations to choose from also increases the time that must be allocated for 
searching for and setting up the right one of them, which is not desirable in real time 

30 operation like speech telephony. 

It is an object of the present invention to present a speech decoder and a method for 
decoding speech where the expansion of a frequency band isiimade in a flexible way 
which is computationally economical and imitates well the characteristics that 
would be obtained by originally using a wider bandwidth. 
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The objects of the invention are achieved by generating a wideband LP filter from a 
narrowband one so that extrapolation on the basis of certain regularities in the 
narrowband LP filter poles is utilized. 

According to the invention a speech processing device comprises 
5 - an input for receiving a linear prediction encoded speech signal representing a first 
frequency band. 

- means for extracting, from the linear prediction encoded speech signal, 
information describing a first linear prediction filter associated with the first 
frequency band and 

10 - a vocoder for converting an input signal into an output signal representing a 
second frequency band; 
it is characterized in that it comprises 

- means for generating a second linear prediction filter, to be used by the vocoder on 
the second frequency band, on the basis of the information describing the first linear 

1 5 prediction filter. 

The invention applies also to a digital radio telephone which is characterized in that 
it comprises at least one speech processing device of the above-mentioned kind. 

Additionally the invention applies to a speech decoding method which comprises 
the steps of: 

20 - extracting, from a linear prediction encoded speech signal, information describing 
a first linear prediction filter associated with a first frequency band and 

- converting an input signal into an output signal representing a second frequency 
band; 

it is-^ characterized in that it comprises the step of: 
25 - generating a second linear prediction filter, to be used in the conversion of the 
input signal to the output signal on the basis of the extracted information describing 
a first linear prediction filter associated with a first frequency band. 

Several well-known forms of presentation exist for LP filters. Especially there is 
known a so-called frequency domain representation, where an LP filter can be 
30 represented with an LSF (Line Spectral Frequency) vector or an ISP (Immettance 
Spectral Frequency) vector. The frequency domain representation has the ad\ antage 
of being independent of sampling rate. 

According to the invention a narrowband LP filter is dynamically used as a basis for 
constructing a wideband LP filter by means of extrapolation. Especially the 
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invention involves converting the riarrowband LP filter into its frequency domain 
representation, and forming a frequency domain representation of a wideband LP 
filter by extrapolating that of the narrowband LP filter. An IIR (Infinite Impulse 
Response) filter of a high enough order is preferably used for the extrapolation in 
5 order to take advantage of the regularities characteristic to the narrowband LP filter. 
The order of the wideband LP filter is preferably selected so that the ratio of the 
wideband and narrowband LP filter orders is essentially equal to the ratio of the 
wideband and narrowband sampling frequencies, A certain set of coefficients are 
needed for the IIR filter; these are preferably obtained by anal\zing the 
10 autocorrelation of a difference vector which reflects the differences between 
adjacent elements in the narrowband LP filter's vector representation. 

In order to ensure that the wideband LP filter does not give rise to excessive 
amplification close to the Nyquist frequency, it is advantageous to place certain 
limitations to the last element(s) of the wideband LP filter's vector representation. 
15 Especially the difference between the last element in the vector representation and 
the Nyquist frequency, proportioned to the sampling frequency, should stay 
approximately the same. These limitations are easily defined through differential 
definitions so that the difference between adjacent elements in the vector 
representation is controlled. 

^ 20 The novel features which are considered as characteristic of the invention are set 
forth in particular in the appended claims. The invention itself, however, both as to 
its construction and its method of operation, together with additional objects and 
advantages thereof, will be best understood from the following description of 
specific embodiments when read in connection with the acconipianying drawings. 

25 Fig. 1 illustrates a known speech decoder, 

Fig. 2 shows a disadvantageous frequency response of a knov^-n wideband LP 
filter. 

Fig. 3a illustrates the principle of the invention. 

Fig. 3b illustrates the application of the principle of Fig. 3a into a speech 
30 decoder, ^ 

Fig. 4 shows a detail of the arrangement of Fig. 3b, 



Fig. 5 



shows a detail of the arrangement of Fig. 4, 
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Fig. 6 shows an advantageous frequency response of an LP filter according to 
the invention and 

Fig, 7 illustrates a digital radio telephone according to an embodiment of the 
invention. 

5 Figs. 1 and 2 have been described within the description of prior art, so the 
following description of the invention and its advantageous embodiments 
concentrates on Figs. 3a to 6. Same reference designators are used for similar parts 
in the drawings. 

Fig. 3a illustrates the use of a narrowband input signal to extract the parameters of a 
10 narrowband LP filter in an extracting block 310. The narrowband LP filter 
pui'ameters are taken into an extrapolation block 301 where extrapolation is used to 
produce the parameters of a corresponding wideband LP filter. These are taken into 
a vocoder 105 which uses some Wideband signal as its input. The vocoder 105 
generates a wideband LP filter from the parameters and uses them to convert the 
15 wideband input signal into a wideband output signal. Also the extracting block 310 
may give an output, which is a nan-owband output. 

Fig. 3b shows how the principle of Fig. 3a can be applied to an otherwise known 
speech decoder. A comparison between Fig. 1 and Fig. 3b shows the addition 
brought through the invention into the otherwise known principle for converting a 

20 narrowband encoded speech signal into a wideband decoded sample stream. The 
invention does not have an effect on the transmitting end: the original speech signal 
is low-pass filtered in block 101 and the resulting signal on a low frequency sub- 
band in encoded in a narrowband encoder 102. Also the lower branch in the 
receiving end may well be the same: the encoded signal is fed into a narrowband 

25 • decoder 103, and in order to increase the sampling rate of the low frequency sub- 
band output thereof the signal is taken into a sampling rate interpolator 104. 
However, the narrowband LP filter used in block 103 is not taken directly into the 
vocoder 105 but into an extrapolation block 301 where a wideband LP filter is 
generated. 

30 The frequency response curve of the LP filter in the low frequency sub-band is not 
simply stretched to cover a wider frequency band; nor are the narrowband LP filter 
characteristics used as a search key to any library of previously generated wideband 
LP filters. The extrapolation which is performed in block 301 means generating a 
unique wideband LP filter and not just selecting the closest match from a set of 
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alternatives. It is a truly adaptive method in the sense that by selecting a suitable 
extrapolation algorithm it is possible to ensure a unique relationship between each 
narrowband LP filter input and the corresponding wideband LP filter ouipui. The 
extrapolation method works even when little is known beforehand about the 
5 narrowband LP filters that will be encountered as input information. This is a cleai* 
advantage over all solutions based on look-up tables, since such tables can only be 
constructed when it is more or less known, into which categories the nan-owband LP 
filters will fall. Additionally, the extrapolation method according to the invention 
requires only a limited amount of memor>'. because only the algorithm itself needs 
10 to be stored. 

The use of the wideband LP filter obtained from block- 301 in the generation of a 
synthetically produced high frequency sub-band may follow the pattern known as 
such from prior art. White noise is fed as input data into the vocoder 105 which uses 
the wideband LP filter in producing a sample stream representing the high 
15 frequency sub-band. The power of the white noise is adjusted so that the power of 
the vocoder output is appropriate. The output of the vocoder 105 is high-pass 
filtered in block 106 and the low and high frequency sub-bands are combined in the 
summing block 107. The combination is ready to be taken to a speech synthesizer 
(not shown) for generating the final acoustic output signal. 

* ,20 Fig. 4 illustrates an exemplary way of implementing the extrapolation block 301 . An 
LP to LSF conversion block 401 converts the narrowband LP filter obtained from 
the decoder 103 into frequency domain. The actual extrapolation is done in the 
frequency domain by an extrapolator block 402. The output thereof is coupled to an 
LSF to LP conversion block 403 which performs a reverse conversion compared to 
25 that made in block 401. Additionally there is. coupled between the output of block 
-403 and a control input of the vocoder 105, a gain controller block 404 the task of 
which is to scale the gain of the wideband LP filter to an appropriate level. 

Fig. 5 illustrates an exemplary way of implementing the extrapolator 402. The input 
thereof is coupled to the output of the LP to LSF conversion block 401, so a vector 

30 representation of the narrowband LP filter is obtained as an input to the 
extrapolator 402. In order to perform the extrapolation, an extrapolation filter is 
generated by analyzing the vector in a filter generator block 501. The filter may 
also be described with a vector, which here is denoted as the vector b. By using the 
filter generated in block SOL the vector representation of the narrowband LP filter 

35 is converted to a vector representation of the wideband LP filter in block 502. 
Finally, in order to ensure that the wideband LP filter does not include excessive 
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amplification near the Nyquist frequency regarding the higher sampling rate, the 
vector representation /,V of the wideband LP filter is subjected to certain limiting 
functions in block 503 before passing it on to the LSF to LP conversion block 403. 

We will now provide a detailed analysis of the operations performed in the various 
5 functional blocks introduced above in Figs. 4 and 5. It is taken as a fact that the 
decoder 103 implements and utilizes an LP filter in the course of decoding the 
narrowband speech signal. This LP filter is designated as the narrowband LP filter, 
and it is characterized through a set of LP filter coefficients. It is likewise a fact thai 
practically all high quality speech decoders (and encoders) use certain vectors 
10 known as LSF or ISF vectors to quantize the LP filter coefficients, so functionally 
the LP to LSF conversion shown as block 401 in Fig. 4 can even be a part of the 
decoder 103. Throughout this description we speak about LSF vectors for the sake 
of consistency, but it is straightforward to a person skilled in the an to apply the 
description also to the use of ISF vectors. 

LSF vectors can be represented in either cosine domain, where the vector is actually 
called the LSP (Line Spectral Pair) vector, or in frequency domain. The cosine 
domain representation (the LSP vector) is dependent of the sampling rate but the 
frequency domain representation is not, so if e.g. the decoder 103 is some kind of a 
stock speech decoder which only offers an LSP vector as input information to the 
extrapolation block 301, it is preferable to convert the LSP vector first into an LSF 
vector. The conversion is easily made according to the known formula 

F 

/„{/) = arccos(<jr„(/))-^,/ = 0 n„ - 1, ( 1) 

where the subscript n generally denotes "narrowband", y;,(/) is the i:th element of the 
^'"narrowband LSF vector, q,XO is the i:th element of the narrowband LSP \ ector, F,jt 
25 is the narrowband sampling rate and n„ is the order of the narrowband LP filter. 
Following the definition of LSP and LSF vectors, n„ is also the number of elements 
in the narrowband LSP and LSF vectors. 

In the embodiment shown in Figs. 3b, 4 and 5, the actual extrapolation takes place 
in block 502 by using an L:th order extrapolation filter generated in block 501. For 
30 the moment we just assume that block 501 provides block 50^ with a filter vector b; 
we will return to the generation of the filter vector later. An advantageous formula 
for generating the wideband LSF vector/,, is 



15 



S 20 
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k=i-L 



where the subscript w generally denotes "wideband'\ /..(O is the i:th element of the 
wideband LSF vector, A: is a summing index, L is the order of the extrapolation filter 
and b((i'lhk) is the ((i-l)-^):th element of the extrapolation filter vector. In other 
5 words, as many elements as there were in the narrowband LSF vector are exactly the 
same at the beginning of the wideband LSF vector. The rest of the elements in the 
wideband LSF vector are calculated so that each new element is a weighted sum of 
the previous L elements in the wideband LSF vector. The weights are the elements 
of the extrapolation filter vector in a convolutional order so that in calculating 
10 the element .AV(/VD which is the most distant previous element contributing to the 
sum is weighted with b(L-l) and the element /,.( M ) which is the closest previous 
element contributing to the sum is weighted with b(0). 

The extrapolation formula (2) does not limit the value of i.e. the ordS" of the 
wideband LP filter. In order to preserve the accuracy of extrapolation, it is 
5 advantageous to select the value of so that 



meaning that the orders of the LP filters are scaled according to the relative 
magnitudes of the sampling frequencies. 

The requirement that the wideband LP filter should not produce excessive 
amplification on frequencies close to the Nyquist frequency 0.5Fv,„ can be 
..-formulated with the help of the difference between the last element of each LP filter 
vector and the corresponding Nyquist frequency, where the difference is further 
scaled with the sampling frequency, according to the formula 



The above-given limitations (3) and (4) to the wideband LP filter restrict the 
selection of w,,. and the definition of the extrapolation filter. Exactly how the 
restrictions are implemented is a matter of routine workshop experimentation. One 
advantageous approach is to define a difference vector D so that 



n 



(3) 



OiF,,, - 1) ^ OJF,,, ■ 1) 



(4) 



wo 01/67437 PCT/FIOl/00222 

10 

D{k) = fM - fjk - l).k = 77, - 1 (5) 

and to limit the difference vector somehow, e.g. by requiring that no element D(k) in 
the difference vector D may be greater than a predetermined limiting value, or that 
the sum of the squared elements (D(k)f of the difference vector D may not be 
5 greater than a predetermined limiting value. An LP filter has typically either low- or 
high-pass filter characteristics, not band-pass or band-stop filter characteristics. The 
predetermined limiting value can have a relation to this fact in such a way that if the 
narrowband LP filter has low-pass filter characteristics, the limiting value is 
increased. If. on the other hand, the narrowband LP filter has high-pass filter 
10 characteristics, the limiting value is decreased. Other applicable limitaiions that 
refer to the difference vector D are. easily devised by a person skilled in the an. 

Next we will describe some advantageous ways of generating the filter vector b. The 
locations of the LP filter poles tend to have some correlation to each other so that 
the difference vector D the elements of which describe the difference between 
15 adjacent LP vector elements comprises certain regularity. We may calculate an 
autocorrelation function 

ACoik) = X(D(0 - MoWi - A) - UnY k = 1 L (6) 

where 

1=1 'hi 

20 and find its maximum, i.e. the value of the index k which produces the highest 
.--degree of autocorrelation. We may denote this value of the index k as m. An 
advantageous way of defining the filter vector b is then 



l.k=0 
— l.A: = m 



0,k e{0,m-hm} 



This way the filter vector b follows the regularity of the narrowband LP filter. Even 
25 the new elements of the extrapolated wideband LP filter inherit this feature through 
the use of the filter b in the extrapolation procedure; 
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It is naturally possible that the autocorrelation function (6) does not have a clear 
maximum. To take these cases into account we may define that the extrapolation 
filter vector b must model all regularities in the narrowband LP filter according to 
their importance. Autocorrelation may be used as a vehicle of such a definition, for 
example according to the formula 



1 ,k = 0 

ACa{k-l)-ACoik) 

IT] ,k-l,...L-l, (9^ 



The more general definition f9) converges towards the above-given simpler 
definition (8 ) if there is a clear maximum peak in the autocorrelation function. 

The LSF vector representation of the wideband LP filter is ready to be converted 
10 into an actual wideband LP filter which can be used to process signals that have a 
sampling rate Fv.„.. For those cases where the LSP vector representation of the 
wideband LP filter is preferable, an LSF to LSP conversion may be performed 
according to the formula 



= co//;,(/)^' 



,/ = 0 n„. -1 . (10) 



15 It should be noted that the cosine domain into which the conversion (10) is 
performed has the Nyquist frequency at O-SFv.^. while the cosine domain from 
which the narrowband conversion (1) was made had the Nyquist frequency 0.5Fv./i- 

The overall gain of the obtained^ wideband LP filter must be adjusted in a way 
_lvnown as such from the prior art solutions. Adjusting the gain may take place in the 

20 extrapolation block 301 as shown as sub-block 404 in Fig. 4, or it may be a part of 
the vocoder 105. As a difference to the prior art solution of Fig. 1 it may be noted 
that the overall gain of the wideband LP filter generated according to the invention 
can be allowed to be larger than that of the prior art wideband LP filter, because 
large divergences fi-om the ideal frequency response, like that shown in Fig. 2, are 

25 not likely to occur and need not to be guarded against. 

Fig. 6 illustrates a typical frequency response 601 which could be obtained with a 
wideband LP filter generated by extrapolating in accordance with the invention. The 
frequency response 601 follows quite closely the ideal curve 201 which represents 
the frequency response of a 0 to 8000 Hz LP filter which would be used in the 
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analysis of a speech signal with a sampling rate 16 kHz. The extrapolation approach 
tends to model the larger scale ti'ends of the amplitude spectrum quite accurately and 
localize the peaks in the frequency response correctly. A significant advantage of 
the invention over the prior art arrangement illustrated in Figs. 1 and 2 is also that 
5 the frequency response of the wideband LP filter is continuous, i.e. it does not have 
any instantaneous changes in magnitude like the one at 5600 Hz in the frequency 
response of the prior art wideband LP filter- 

A speech decoder alone is not enough for translating the spirit of the invention into 
advantages conceivable to a human user. Fig. 7 illustrates a digital radio telephone 

10 where an antenna 701 is coupled to a duplex filter 702 which in turn is coupled both 
to a receiving block 703 and a transmitting block 704 for receiving and transmitting 
digitally coded speech over a radio interface. The receiving block 703 and 
transmitting block 704 are both coupled to a controller block 707 for conveying 
received control information and control information to be transmitted respectively, 

15 Additionally the receiving block 703 and transmitting block 704 are coupled to a 
baseband block 705 which comprises the baseband frequency functions for 
processing received speech and speech to be transmitted respectively. The baseband 
block 705 and the controller block 707 are coupled to a user interface 706 which 
typically consists of a microphone, a loudspeaker, a keypad and a display (not 
20 specifically shown in Fig. 7). 

A part of the baseband block 705 is shown in more detail in Fig. 7. The last part of 
the receiving block 703 is a channel decoder the output of which consists of channel 
decoded speech frames that need to be subjected to speech decoding and synthesis. 
The speech frames obtained from the channel decoder are temporarily stored in a 

25 fraflie buffer 710 and read therefrom to the actual speech decoder 711. The latter 
^implements a speech decoding algorithm read from a memory 712. In accordance 
with the invention, when the speech decoder 711 finds that the sampling rate of an 
incoming speech signal should be raised, it employs an LP filter extrapolation 
method described above to produce the wideband LP filter required in the 

30 generation of the synthetically produced high frequency sub-band. 

The baseband block 705 is typically a relatively large ASIC (Application Specific 
Integrated Circuit). The use of the invention helps to reduce the complicatedness 
and power consumption of the ASIC because only a limited amount of memory and 
a fractional number of memory accesses are needed for the use of tlie speech 
35 decoder, especially when compared to those prior art solutions where large look-up 
tables were used to store a variety of precalculated wideband LP filters. The 
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invention does not place excessive requirements to the performance of-the ASIC, 
because the calculations described above are relatively easy to perform. 
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Claims 

1 . A speech processing device, comprising 

- an input for receiving a linear prediction encoded sp'eech signal representing a first 
frequency band. 

5 - means (103. 310) for extracting, from the linear prediction encoded speech signal, 
information describing a first linear prediction filter associated with the first 
frequency band and 

- a vocoder (105) for converting an input signal into an output signal representing a 
second frequency band, 

1 0 characterized in that it comprises 

-means (301) for generating a second linear prediction filter, to be used by the 
vocoder (105) on the second frequency band, on the basis of the information 
describing the first linear prediction filter. 

2. A speech processing device according to claim 1, characterized in that it 
15 comprises 

-means (401) for converting the information describing a first linear prediction 
filter into a first parameter representation in frequency domain, 
-means (402) for extrapolating said first parameter representation into a second 
parameter representation in frequency domain, and 
* ,20 - means (403) for converting said second parameter representation into the second 
linear prediction filter. 

3. A speech processing device according to claim 2, characterized in that said 
means (402) for extrapolating said first parameter representation into a second 
parameter representation in frequency domain comprise an infinite impulse response 

25 ^filter (502). 

4. A speech processing device according to claim 3, characterized in that it 
comprises means (501) for deriving a vector representation of said infinite impulse 
response filter from said first parameter representation, 

5. A speech processing device according to claim 2, characterized in that it 
30 comprises means (404. 503) for limiting said second parameter representation. 

6. A speech processing device according to claim 1, characterized in that it 
comprises 

- a decoder (103) for converting a linear prediction encoded speech signal into a first 
sample stream having a first sampling rate and representing a first frequency band, 
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- a vocoder (105) for converting an input signal into a second sample stream having 
a second sampling rate and representing a second frequency band, 
-combination means (107) for combining the first and second sample streams in 
processed form, and 

5 -means (301) for generating a second linear prediction filter, to be used by the 
vocoder (105) on the second frequency band, on the basis of a first linear prediction 
filter used by the decoder (103) on the first frequency band, 

7. A speech processing device according to claim 6, characterized in that it 
comprises 

10 -a sampling rate interpolator (104) coupled between the decoder (103) and the 
combination means (107) and 

-a high pass filter (106) coupled betv^een the vocoder (105) and the combination 
means (107). 

8. A digital radio telephone, characterized in that it comprises a speech 
1 5 processing device (711) according to claim 1 . 

9. A method for processing digitally encoded speech, comprising the steps of: 

- extracting (103), from a linear prediction encoded speech signal, information 
describing a first linear prediction filter associated with a first frequency band and 
-converting (105) an input signal into an output signal representing a second 

20 frequency band, 

characterized in that it comprises the step of: 

- generating (301) a second linear prediction filten to be used in the conversion of 
the input signal to the output signal on the basis of the extracted information 
describing a first linear prediction filter associated with a first frequency band. 

25 -"^10. A method according to claim 9, comprising the steps of: 

- converting (103) a linear prediction encoded speech signal into a first sample 
stream having a first sampling rate and representing a first frequency band, 
-converting (105) an input signal into a second sample stream having a second 
sampling rate and representing a second frequency band, and 

30 - combining (107) the first and second sample streams in processed form, 
characterized in that it comprises the step of: ^ 

- generating (301) a second linear prediction filter, to be used by the vocoder on the 
second frequency band, on the basis of a first linear prediction filter used by the 
decoder on the first frequency band. 
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11. A method according to claim 10, characterized in that it comprises the steps 
of: 

-converting (401) the first linear prediction filter into a first parameter 
representation in frequency domain, 
5 - extrapolating (402) said first parameter representation into a second parameter 
representation in frequency domain, and 

-converting (403) said second parameter representation into the second linear 
prediction filter. 

12. A method, according to claim 10, characterized in that the step of 
10 extrapolating (402) said first parameter representation into a second parameter 

representation in frequency domain comprises the substep of filtering (502) said first 
parameter representation with an infinite impulse response filter. 

13. A method according to claim 12, characterized in that it comprises the step of 
calculating (501) a vector representation for said infinite impulse response filter 

15 from an observed regularity in said first parameter representation. 

14. A method according to claim 13, characterized in that the step of 
extrapolating (402) said first parameter representation into a second parameter 
representation in frequency domain comprises the substep of determining (502) the 
values of said second parameter representation as 



20 /„.(/) = 



where /^.(O is the i:th value of said isecond parameter representation, k is a summing 
..-index, L is the order of said infinite impulse response filter and Z^((/-l)-A') is the 
((/-l)-^):th element of the vector representation for said infinite impulse response 
filter. 

25 15. A method according to claim 14, characterized in that it comprises the 
substep of calculating (501) the vector representation for said infinite impulse 
response filter so that 
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i I.A =0 
0,k g{0,/7i-l,w} 



and rn is the value of the index k which produces a maximum value of an 
autocon-elation function 

'4C,,(/:)=i(D(/)-/^,,)(D(/-A)-//,,)a' = l L 



5 where 



/,(/) is the i:th element of the first parameter representation and 

n„ is the number of elements in the first parameter representation. 

,10 16. A method according to claim 14, characterized in that it comprises the 
substep of calculating (501) the vector representation for said infinite impulse 
response filter so that 



where 



1 



ACa{k-l)-ACD{k) 



/•=! 



=0 



15 



ACD{k) = t{D{i)-/Xo){D{i-k)-jUDyk = l,...,L, 

i=k 

D{k) = fM-fn{k - i),k = 0,...n„ - 1, 
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/;,(/) is the i:th element of the first parameter representation and 

n„ is the number of elements in the first parameter representation. 

17. A method according to claim 14, characterized in that it comprises, the step of 
limiting (503) said second vector representation to fulfil the conditions 

F 

72... = ;?„ -r^ and 



Ml* 



0-5^v.„-/>u-l) ^ 0^fv.,-/.K^ ^here 
F F ' 

lUy is the number of elements in the second parameter representation, /?„ is the 
number of elements in the first parameter representation, Fv,„. is the second sampling 
frequency. F,.,, is the first sampling frequency. /,(/) is the i:th element of the first 
10 parameter representation and /;,(/) is the i:th element of the second parameter 
representation. 
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